package leetcode_数与位._01数字的位操作;

/**
 * @author yzh
 * @data 2021/3/23 17:47
 * 4 的幂
 * 思路：
 *   4 的幂都是 2 的倍数
 */
public class _342_4的幂 {

    public boolean isPowerOfFour(int n) {
        if (n == 0) return false;
        while (n % 4 == 0) {
            n /= 4;
        }
        return n == 1;
    }
}
